SlideShare una empresa de Scribd logo
1 de 14
Descargar para leer sin conexión
MÉTODOS NÚMERICOS

FACTORIZACION LU

   JULIAN GUTIERREZ
   NORAIMA ZARATE GARCIA
   FREDY ANDRES REYES SANCHEZ
   JUAN CAMILO DIAZ
   FERNANDO ANDRES FUENTES
   NATALIA GRAJALES GARCIA
   OSCAR MENDIVELSO
En el álgebra lineal, la factorización o descomposición
LU (del inglés Lower-Upper) es una forma de
factorización de una matriz como el producto de una
matriz triangular inferior y una superior.
Esta descomposición se usa en el análisis numérico
para resolver sistemas de ecuaciones (más
eficientemente) o encontrar las matrices inversas.
   Obtener la inversa de la matriz[A]
Inversión de una matriz [A], aplicando el procedimiento de
descomposición LU
                       [A]= [L] [U]
   [U], es la matriz triangular superior obtenida por el
    procedimiento de eliminación de Gauss sin tener en cuenta
    el vector de términos independientes.
   [L], es la matriz triangular inferior donde su diagonal
    contiene elementos con valor uno. Esta matriz esta matriz
    se puede obtener por el procedimiento de Gauss y se forma
    con los factores F generados en la eliminación hacia
    adelante.
   [L]{D}={B}, es el sistema de ecuaciones generado con [L].
    {D} vector de incógnitas que se obtiene por sustitución
    hacia adelante. {B}, es un vector unitario de términos
    independientes, donde cada elemento vale cero a excepción
    de uno de los renglones. Para i=1, el elemento del renglón
    uno es igual a 1 y el resto de los renglones es cero etc.
   [U]{x}i= {D}, es el sistema de ecuaciones generado con
    [U], {x}, es el vector resultante que equivale a la columna i
    de la matriz inversa. Este vector se obtiene por sustitución
    hacia atrás. Los vectores {x}1,………., {x}n , generan las
    columnas 1, …n, de la matriz inversa [a]^ -1.
   Obtener la inversa de la matriz[A]




   Paso 1: aplicar eliminación de Gauss y obtener [u] y [L]
   Paso 2: Obtener el vector de incógnitas {D} del siguiente
    sistema [L]{D}={B1}, aplicando sustitución hacia adelante
   Se resuelve el siguiente sistema [U]{x1}={D}, utilizando
    sustitución hacia atrás.




   Paso 3: obtener el vector de incógnitas {D} del siguiente
    sistema [L]{D}={B}2, aplicando sustitución hacia adelante
   Se resuelve el siguiente sistema [U]{x2}={D}, utilizando
    sustitución hacia atrás.




   Paso 4: obtener el vector de incógnitas {D} del siguiente
    sistema [L]{D}={B}3, aplicando sustitución hacia adelante
   Se resuelve el siguiente sistema [U]{x3}={D},
    utilizando sustitución hacia atrás.




    La matriz inversa [A]^ -1 es:
 http://es.wikipedia.org/wiki/Factorizaci%C3%B3n_LU
 http://www.youtube.com/watch?v=T0Ozfp-k3Us

 http://www.uv.es/diaz/mn/node28.html

Más contenido relacionado

La actualidad más candente

UNIDAD III. Solución de Sistemas de Ecuaciones Lineales
UNIDAD III. Solución de Sistemas de Ecuaciones LinealesUNIDAD III. Solución de Sistemas de Ecuaciones Lineales
UNIDAD III. Solución de Sistemas de Ecuaciones LinealesCarlos Santos
 
Regla de cramer 3x3
Regla de cramer 3x3Regla de cramer 3x3
Regla de cramer 3x3Eloen13
 
Matrices
MatricesMatrices
MatricesNemyzG
 
Sistemas de ecuaciones lineales
Sistemas de ecuaciones linealesSistemas de ecuaciones lineales
Sistemas de ecuaciones linealesAleBe52
 
Presentación tipos de matrices
Presentación tipos de matricesPresentación tipos de matrices
Presentación tipos de matricesZoilaCh22Manaure
 
Ejercicios resueltos por cramer
Ejercicios resueltos por cramerEjercicios resueltos por cramer
Ejercicios resueltos por crameralgebra
 
Métodos de eliminación gaussiana tarea iii
Métodos de eliminación gaussiana tarea iiiMétodos de eliminación gaussiana tarea iii
Métodos de eliminación gaussiana tarea iiiluiguiiiii
 
Universidad abierta para adultos
Universidad abierta para adultosUniversidad abierta para adultos
Universidad abierta para adultosllyn lyn
 
Solución de Sistemas de Ecuaciones Lineales
Solución de Sistemas de Ecuaciones LinealesSolución de Sistemas de Ecuaciones Lineales
Solución de Sistemas de Ecuaciones Linealesazuajesimon
 
Presentación tipos de matrices
Presentación tipos de matricesPresentación tipos de matrices
Presentación tipos de matricesmariat04
 

La actualidad más candente (18)

UNIDAD III. Solución de Sistemas de Ecuaciones Lineales
UNIDAD III. Solución de Sistemas de Ecuaciones LinealesUNIDAD III. Solución de Sistemas de Ecuaciones Lineales
UNIDAD III. Solución de Sistemas de Ecuaciones Lineales
 
Matrices y determinantes
Matrices y determinantes Matrices y determinantes
Matrices y determinantes
 
Regla de cramer 3x3
Regla de cramer 3x3Regla de cramer 3x3
Regla de cramer 3x3
 
Ecuaciones
Ecuaciones Ecuaciones
Ecuaciones
 
Matrices
MatricesMatrices
Matrices
 
Determinantes tarea
Determinantes tareaDeterminantes tarea
Determinantes tarea
 
1. matrices y operaciones
1. matrices y operaciones1. matrices y operaciones
1. matrices y operaciones
 
Sistemas de ecuaciones lineales
Sistemas de ecuaciones linealesSistemas de ecuaciones lineales
Sistemas de ecuaciones lineales
 
Presentación tipos de matrices
Presentación tipos de matricesPresentación tipos de matrices
Presentación tipos de matrices
 
Ejercicios resueltos por cramer
Ejercicios resueltos por cramerEjercicios resueltos por cramer
Ejercicios resueltos por cramer
 
Métodos de eliminación gaussiana tarea iii
Métodos de eliminación gaussiana tarea iiiMétodos de eliminación gaussiana tarea iii
Métodos de eliminación gaussiana tarea iii
 
Universidad abierta para adultos
Universidad abierta para adultosUniversidad abierta para adultos
Universidad abierta para adultos
 
Sistema de ecuaciones
Sistema de ecuacionesSistema de ecuaciones
Sistema de ecuaciones
 
Solución de Sistemas de Ecuaciones Lineales
Solución de Sistemas de Ecuaciones LinealesSolución de Sistemas de Ecuaciones Lineales
Solución de Sistemas de Ecuaciones Lineales
 
Presentación1 diego
Presentación1 diegoPresentación1 diego
Presentación1 diego
 
Matematicas
MatematicasMatematicas
Matematicas
 
Presentación tipos de matrices
Presentación tipos de matricesPresentación tipos de matrices
Presentación tipos de matrices
 
Determinantes
DeterminantesDeterminantes
Determinantes
 

Similar a Inversa lu

Sistemas ecuaciones naudy
Sistemas ecuaciones naudySistemas ecuaciones naudy
Sistemas ecuaciones naudyASIGNACIONUFT
 
Solucion de sistemas de ecuaciones lineales
Solucion de sistemas de ecuaciones linealesSolucion de sistemas de ecuaciones lineales
Solucion de sistemas de ecuaciones lineales280506
 
Sistemas de Ecuaciones Lineales.
Sistemas de Ecuaciones Lineales.Sistemas de Ecuaciones Lineales.
Sistemas de Ecuaciones Lineales.christopheradan50
 
Solución de Sistemas de Ecuaciones lineales
Solución de Sistemas de Ecuaciones linealesSolución de Sistemas de Ecuaciones lineales
Solución de Sistemas de Ecuaciones linealesherostara
 
Leonardo medina, actividad 3 analisis numerico
Leonardo medina, actividad 3 analisis numericoLeonardo medina, actividad 3 analisis numerico
Leonardo medina, actividad 3 analisis numericoLeonardoljmg
 
Trabajo tema 3 Métodos de Eliminación Gaussina
Trabajo tema 3 Métodos de Eliminación GaussinaTrabajo tema 3 Métodos de Eliminación Gaussina
Trabajo tema 3 Métodos de Eliminación GaussinaAndrea Isabel Perez Chang
 
Métodos de eliminación numerica
Métodos de eliminación numericaMétodos de eliminación numerica
Métodos de eliminación numericajose duran
 
Solucion de sistemas de ecuaciones lineales
Solucion de sistemas de ecuaciones linealesSolucion de sistemas de ecuaciones lineales
Solucion de sistemas de ecuaciones linealeshernandzgabriel1102
 
Solución de sistemas de ecuaciones lineales
Solución de sistemas de ecuaciones linealesSolución de sistemas de ecuaciones lineales
Solución de sistemas de ecuaciones linealesRebeca Oropeza Valdez
 
Solución de sistemas de ecuaciones lineaes
Solución de sistemas de ecuaciones lineaesSolución de sistemas de ecuaciones lineaes
Solución de sistemas de ecuaciones lineaesAndrea García
 
Análisis númerico. Métodos de sistemas de ecuaciones
Análisis númerico. Métodos de sistemas de ecuacionesAnálisis númerico. Métodos de sistemas de ecuaciones
Análisis númerico. Métodos de sistemas de ecuacionesFelixve
 
Metodos de sistemas de ecuaciones
Metodos de sistemas de ecuacionesMetodos de sistemas de ecuaciones
Metodos de sistemas de ecuacionesFelixve
 
Metodos de sistemas de ecuaciones
Metodos de sistemas de ecuacionesMetodos de sistemas de ecuaciones
Metodos de sistemas de ecuacionesFelixve
 
Descomposición lu
Descomposición luDescomposición lu
Descomposición luamaliadisima
 
Descomposición lu
Descomposición luDescomposición lu
Descomposición luamaliadisima
 
Eliminación gaussiana
Eliminación gaussianaEliminación gaussiana
Eliminación gaussianaSandra Lucia
 
Eliminación gaussiana simple
Eliminación gaussiana simpleEliminación gaussiana simple
Eliminación gaussiana simplekendrys07
 
Solucioón de sistemas de ecuaciones lineales tema3
Solucioón de sistemas de ecuaciones lineales tema3Solucioón de sistemas de ecuaciones lineales tema3
Solucioón de sistemas de ecuaciones lineales tema3Angelaalvarado16
 
Solución de sistemas de ecuaciones lineales
Solución de sistemas de ecuaciones linealesSolución de sistemas de ecuaciones lineales
Solución de sistemas de ecuaciones linealesdalbethlunar
 

Similar a Inversa lu (20)

Sistemas ecuaciones naudy
Sistemas ecuaciones naudySistemas ecuaciones naudy
Sistemas ecuaciones naudy
 
Solucion de sistemas de ecuaciones lineales
Solucion de sistemas de ecuaciones linealesSolucion de sistemas de ecuaciones lineales
Solucion de sistemas de ecuaciones lineales
 
Sistemas de Ecuaciones Lineales.
Sistemas de Ecuaciones Lineales.Sistemas de Ecuaciones Lineales.
Sistemas de Ecuaciones Lineales.
 
Solución de Sistemas de Ecuaciones lineales
Solución de Sistemas de Ecuaciones linealesSolución de Sistemas de Ecuaciones lineales
Solución de Sistemas de Ecuaciones lineales
 
Leonardo medina, actividad 3 analisis numerico
Leonardo medina, actividad 3 analisis numericoLeonardo medina, actividad 3 analisis numerico
Leonardo medina, actividad 3 analisis numerico
 
Trabajo tema 3 Métodos de Eliminación Gaussina
Trabajo tema 3 Métodos de Eliminación GaussinaTrabajo tema 3 Métodos de Eliminación Gaussina
Trabajo tema 3 Métodos de Eliminación Gaussina
 
Métodos de eliminación numerica
Métodos de eliminación numericaMétodos de eliminación numerica
Métodos de eliminación numerica
 
Solucion de sistemas de ecuaciones lineales
Solucion de sistemas de ecuaciones linealesSolucion de sistemas de ecuaciones lineales
Solucion de sistemas de ecuaciones lineales
 
Solución de sistemas de ecuaciones lineales
Solución de sistemas de ecuaciones linealesSolución de sistemas de ecuaciones lineales
Solución de sistemas de ecuaciones lineales
 
Solución de sistemas de ecuaciones lineaes
Solución de sistemas de ecuaciones lineaesSolución de sistemas de ecuaciones lineaes
Solución de sistemas de ecuaciones lineaes
 
Análisis númerico. Métodos de sistemas de ecuaciones
Análisis númerico. Métodos de sistemas de ecuacionesAnálisis númerico. Métodos de sistemas de ecuaciones
Análisis númerico. Métodos de sistemas de ecuaciones
 
Metodos de sistemas de ecuaciones
Metodos de sistemas de ecuacionesMetodos de sistemas de ecuaciones
Metodos de sistemas de ecuaciones
 
Metodos de sistemas de ecuaciones
Metodos de sistemas de ecuacionesMetodos de sistemas de ecuaciones
Metodos de sistemas de ecuaciones
 
Descomposición lu
Descomposición luDescomposición lu
Descomposición lu
 
Descomposición lu
Descomposición luDescomposición lu
Descomposición lu
 
Eliminación gaussiana
Eliminación gaussianaEliminación gaussiana
Eliminación gaussiana
 
Eliminación gaussiana simple
Eliminación gaussiana simpleEliminación gaussiana simple
Eliminación gaussiana simple
 
Solucioón de sistemas de ecuaciones lineales tema3
Solucioón de sistemas de ecuaciones lineales tema3Solucioón de sistemas de ecuaciones lineales tema3
Solucioón de sistemas de ecuaciones lineales tema3
 
Solución de sistemas de ecuaciones lineales
Solución de sistemas de ecuaciones linealesSolución de sistemas de ecuaciones lineales
Solución de sistemas de ecuaciones lineales
 
Algebra y-geometria
Algebra y-geometriaAlgebra y-geometria
Algebra y-geometria
 

Más de Natalia

Raices de ecuaciones
Raices de ecuacionesRaices de ecuaciones
Raices de ecuacionesNatalia
 
Raices de ecuaciones
Raices de ecuacionesRaices de ecuaciones
Raices de ecuacionesNatalia
 
Darcy´s law
Darcy´s lawDarcy´s law
Darcy´s lawNatalia
 
Darcy´s law
Darcy´s lawDarcy´s law
Darcy´s lawNatalia
 
Metodos abiertos
Metodos abiertosMetodos abiertos
Metodos abiertosNatalia
 
Serie de taylor
Serie de taylorSerie de taylor
Serie de taylorNatalia
 
Inversa lu
Inversa luInversa lu
Inversa luNatalia
 

Más de Natalia (7)

Raices de ecuaciones
Raices de ecuacionesRaices de ecuaciones
Raices de ecuaciones
 
Raices de ecuaciones
Raices de ecuacionesRaices de ecuaciones
Raices de ecuaciones
 
Darcy´s law
Darcy´s lawDarcy´s law
Darcy´s law
 
Darcy´s law
Darcy´s lawDarcy´s law
Darcy´s law
 
Metodos abiertos
Metodos abiertosMetodos abiertos
Metodos abiertos
 
Serie de taylor
Serie de taylorSerie de taylor
Serie de taylor
 
Inversa lu
Inversa luInversa lu
Inversa lu
 

Inversa lu

  • 1. MÉTODOS NÚMERICOS FACTORIZACION LU  JULIAN GUTIERREZ  NORAIMA ZARATE GARCIA  FREDY ANDRES REYES SANCHEZ  JUAN CAMILO DIAZ  FERNANDO ANDRES FUENTES  NATALIA GRAJALES GARCIA  OSCAR MENDIVELSO
  • 2. En el álgebra lineal, la factorización o descomposición LU (del inglés Lower-Upper) es una forma de factorización de una matriz como el producto de una matriz triangular inferior y una superior. Esta descomposición se usa en el análisis numérico para resolver sistemas de ecuaciones (más eficientemente) o encontrar las matrices inversas.
  • 3. Obtener la inversa de la matriz[A]
  • 4.
  • 5.
  • 6.
  • 7. Inversión de una matriz [A], aplicando el procedimiento de descomposición LU [A]= [L] [U]
  • 8. [U], es la matriz triangular superior obtenida por el procedimiento de eliminación de Gauss sin tener en cuenta el vector de términos independientes.  [L], es la matriz triangular inferior donde su diagonal contiene elementos con valor uno. Esta matriz esta matriz se puede obtener por el procedimiento de Gauss y se forma con los factores F generados en la eliminación hacia adelante.  [L]{D}={B}, es el sistema de ecuaciones generado con [L]. {D} vector de incógnitas que se obtiene por sustitución hacia adelante. {B}, es un vector unitario de términos independientes, donde cada elemento vale cero a excepción de uno de los renglones. Para i=1, el elemento del renglón uno es igual a 1 y el resto de los renglones es cero etc.  [U]{x}i= {D}, es el sistema de ecuaciones generado con [U], {x}, es el vector resultante que equivale a la columna i de la matriz inversa. Este vector se obtiene por sustitución hacia atrás. Los vectores {x}1,………., {x}n , generan las columnas 1, …n, de la matriz inversa [a]^ -1.
  • 9. Obtener la inversa de la matriz[A]  Paso 1: aplicar eliminación de Gauss y obtener [u] y [L]
  • 10. Paso 2: Obtener el vector de incógnitas {D} del siguiente sistema [L]{D}={B1}, aplicando sustitución hacia adelante
  • 11. Se resuelve el siguiente sistema [U]{x1}={D}, utilizando sustitución hacia atrás.  Paso 3: obtener el vector de incógnitas {D} del siguiente sistema [L]{D}={B}2, aplicando sustitución hacia adelante
  • 12. Se resuelve el siguiente sistema [U]{x2}={D}, utilizando sustitución hacia atrás.  Paso 4: obtener el vector de incógnitas {D} del siguiente sistema [L]{D}={B}3, aplicando sustitución hacia adelante
  • 13. Se resuelve el siguiente sistema [U]{x3}={D}, utilizando sustitución hacia atrás.  La matriz inversa [A]^ -1 es: